Quantum trees which maximize higher eigenvalues are unbalanced

نویسندگان

چکیده

The isoperimetric problem of maximizing all eigenvalues the Laplacian on a metric tree graph within class trees given average edge length is studied. It turns out that, up to rescaling, unique maximizer k k -th positive eigenvalue star with three edges lengths alttext="2 k minus 1"> 2 − 1 encoding="application/x-tex">2 - 1 , alttext="1"> encoding="application/x-tex">1 and . This complements previously known result that first nonzero maximized by equilateral graphs indicates optimizers problems for higher may be less balanced in their shape—an observation which from numerical results optimization Laplacians Euclidean domains.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Which Eigenvalues Are Found by the Lanczos

When discussing the convergence properties of the Lanczos iteration method for the real symmetric eigenvalue problem, Trefethen and Bau noted that the Lanczos method tends to find eigenvalues in regions that have too little charge when compared to an equilibrium distribution. In this paper a quantitative version of this rule of thumb is presented. We describe, in an asymptotic sense, the region...

متن کامل

Which trees are link graphs?

The link of a vertex v of a graph G is the subgraph induced by all vertices adjacent to U. If all the links of G are isomorphic to L, then G has constant link and L is called a link graph. We investigate the trees of order p < 9 to see which are link graphs. Group theoretic methods are used to obtain constructions of graphs G with constant link L for certain trees L. Necessary conditions are de...

متن کامل

Souslin Trees Which Are Hard to Specialise

We construct some +-Souslin trees which cannot be specialised by any forcing which preserves cardinals and coonalities. For a regular cardinal we use the principle, for singular we use squares and diamonds.

متن کامل

Which Eigenvalues Are Found by the Lanczos Method?

When discussing the convergence properties of the Lanczos iteration method for the real symmetric eigenvalue problem, Trefethen and Bau noted that the Lanczos method tends to find eigenvalues in regions that have too little charge when compared to an equilibrium distribution. In this paper a quantitative version of this rule of thumb is presented. We describe, in an asymptotic sense, the region...

متن کامل

Higher-Order Pushdown Trees Are Easy

We show that the monadic second-order theory of an infinite tree recognized by a higher-order pushdown automaton of any level is decidable. We also show that trees recognized by pushdown automata of level n coincide with trees generated by safe higher-order grammars of level n. Our decidability result extends the result of Courcelle on algebraic (pushdown of level 1) trees and our own result on...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the American Mathematical Society

سال: 2022

ISSN: ['2330-1511']

DOI: https://doi.org/10.1090/bproc/60